Construction of cubic homogeneous boolean bent functions
نویسندگان
چکیده
We prove that cubic homogeneous bent functions f : V2n → GF(2) exist for all n ≥ 3 except for n = 4.
منابع مشابه
Homogeneous bent functions
This paper discusses homogeneous bent functions. The space of homogeneous functions of degree three in six boolean variables was exhaustively searched and thirty bent functions were found. These are found to occur in a single orbit under the action of relabeling of the variables. The homogeneous bent functions identiied exhibit interesting combinatorial structures and are, to the best of our kn...
متن کاملOn the Symmetric Property of Homogeneous Boolean Functions
We use combinatorial methods and permutation groups to classify homogeneous boolean functions. The property of symmetry of a boolean function limits the size of the function’s class. We exhaustively searched for all boolean functions on V6. We found two interesting classes of degree 3 homogeneous boolean functions: the first class is degree 3 homogeneous bent boolean functions; and the second i...
متن کاملOn the affine classification of cubic bent functions
We consider cubic boolean bent functions, each cubic monomial of which contains the same variable. We investigate canonical forms of these functions under affine transformations of variables. In particular, we refine the affine classification of cubic bent functions of 8 variables. 1 Preliminaries Let Vn be an n-dimensional vector space over the field F2, and Fn be the set of all boolean functi...
متن کاملAdditive autocorrelation of some classes of cubic semi-bent Boolean functions
In this paper, we investigate the relation between the autocorrelation of a cubic Boolean function f ∈ Bn at a ∈ F2n and the kernel of the bilinear form associated with Daf , the derivative of f at a. Further, we apply this technique to obtain the tight upper bounds of absolute indicator and sum-of-squares indicator for avalanche characteristics of various classes of highly nonlinear non-bent c...
متن کاملBent and Semi-bent Functions via Linear Translators
The paper is dealing with two important subclasses of plateaued functions: bent and semi-bent functions. In the first part of the paper, we construct mainly bent and semi-bent functions in the Maiorana-McFarland class using Boolean functions having linear structures (linear translators) systematically. Although most of these results are rather direct applications of some recent results, using l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 22 شماره
صفحات -
تاریخ انتشار 2000